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COZENS, Paul, Dennis 
Mathys & Squire 
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Date of mailing (day/month/year) 
05 February 2001 (05.02.01) 


Applicant's or agent's file reference 
PDC/AB/20922 


IMPORTANT NOTIFICATION 


International application No. 
PCT/IB99/01637 


International filing date (day/month/year) 
24 September 1999 (24.09.99) 



1. The following indications appeared on record concerning: 

X the applicant X the inventor | ^ the agent [ | the common representative 


Name and Address 
REY, Frangois 

10, avenue du Professeur Calmette 
F-92130 Issy-les-Moulineaux 
France 


State of Nationality 
FR 


State of Residence 
FR 


Telephone No. 


Facsimile No. 


Teleprinter No. 


2. The International Bureau hereby notifies the applicant that the following change has been recorded concerning: 
I [ the person | | the name X the address [ | the nationality | [ the residence 


Name and Address 

REY, Frangois 

10, montee St. Jean 

F-73370 Le Bourget du Lac 

France 


State of Nationality 
FR 


State of Residence 
FR 


Telephone No. 


Facsimile No. 


Teleprinter No. 


3. Further observations, if necessary: 


4. A copy of this notification has been sent to: 
1 X 1 the receiving Office | | the designated Offices concerned 
1 1 the International Searching Authority | X| the elected Offices concerned 
1 1 the International Preliminary Examining Authority | | other: 





Authorized officer 


The International Bureau of WlPO 




34, chemin des Colombettes 


Dominique DELMAS 


121 1 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 
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003817938 



PATENT COOPERATION TREATY 

PCT 



INTERNATIONAL SEARCH REPORT 

(PCT Article 1 8 and Rules 43 and 44) 



Applicant's or agent's file reference 

PDC/AB/20922 


FOR FURTH ER ®®® Notification of Transnnittal of IntemationaJ Search Report 

{Fomn PCT/IS A/220) as well as, where applicable, item 5 below. 

ACTION 


tntemationai application No. 

PCT/ IB 99/01637 


International filing date (day/month/year) 

24/09/1999 


(Earliest) Priority Date (day/month/year) 

25/09/1998 


Applicant 

CANAL+ SOCIETE ANONYME et al. 



This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 1 8. A copy is being transmitted to the International Bureau. 

This International Search Report consists of a total of 5 sheets. 

I I It is also accompanied by a copy of each prior art document cited in this report. 



Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless othenA^ise indicated under this item. 

I I the international search was carried out on the basis of a translation of the international application furnished to this 
Authonty (Rule 23.1(b)). 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 
I I contained in the international application in written form. 

filed together with the international application in computer readable form. 



□ 
□ 
□ 
□ 

□ 



□ 



furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readble form. 

the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

Certain claims were found unsearchable (See Box I). 
Unity of invention is lacking (see Box II). 



With regard to the title, 

I X I the text is approved as submitted by the applicant. 

I I the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

[ X I the text is approved as submitted by the applicant. 

□ the text has been established, according to Rule 38.2(b). by this Authority as it appears in Box III. The applicant may, 
within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Rgure No. X 

as suggested by the applicant. None of the figures. 

[ I because the applicant failed to suggest a figure. 
I I because this figure t>etter characterizes the invention. 
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INTERNATK^B- SEARCH REPORT 

J 



I _ I nternational application No. 

PCT/IB 99/01537 



Box I Observations where certain claims were found unsearchable (Continuation of item 1 of first sheet) 

This International Search Report has not been established in respect of certain claims under Article 17(2)(a) for the following reasons: 



1. I I Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



I I Claims Nos.: 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 



3. I I Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 

Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 

This International Searching Authority found multiple inventions in this international application, as follows: 



1 . I I As all required additional search fees were timely paid by the applicant, this International Search Report covers all 
' ' searchable claims. 



2. I I As afl searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment 
of any additional fee. 



3. I I As only some of the required additional search fees were timely paid by the applicant, 
' ' covers only those claims for which fees were paid, specifically claims Nos. : 



, this International Search Report 



I y I No required additional search fees were timely paid by the applicant. Consequently, this International Search Report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 

1-4,10-17,23-30,36-41 



Remark on Protest 



I [ The additional search fees were accompanied by the applicant's protest. 
I I No protest accompanied the payment of additional search fees. 
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International Application No. PCT/IB 99/01637 



FURTHER INFORMATION CONTINUED FROM POT/ISA/ 2 10 



1. Claims: 1-4,10-17,23-30,36-41 

A method of transmission of application data providing a 
plurality of application data tables containing information 
regarding applications contained within a bouquet of 
services, with a specific TID extension value assigned to 
each application data table associated with a bouquet of 
servi ces. 



2. Claims: 5,8,18,21,31,34 

A method of transmission of application data providing an 
application data table which includes information regarding 
which applications may be accessed via each service. 



3. Claims: 6,19,32 

A method of transmission of application data providing an 

application data table which includes a information relating 

to the size of memory required to execute an application. 



4. Claims: 7,20,33 

A method of transmission of application data providing an 
application data table which includes a priority value 
indicating the relative priority of an application. 



5. Claims: 9,22,35 

A method of transmission of application data providing an 
application data table which includes a flag value 
concerning the action to be taken with an application upon a 
change of service. 



* 



INTERNATIONAL SEARCH REPORT 



"A • 

TIBII7/52 H04N7/24 ^ 



International Application No 

:T/IB 99/01637 



A. CLASSIFICATION OF SUBJECT Ml 

IPC 7 HO4N5/0O BBW7/52 H04N7/24 



According to Internaticnal Patent Class if ication (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification s/stem followed by ctassification symbols) 

IPC 7 H04N 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consutted during the internaticnal search (name of data base and. where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ** 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 


X 


EP 0 840 194 A (MATSUSHITA ELECTRIC IND CO 


1-3, 




LTD) 6 May 1998 (1998-G5-06) 


13-16, 






25, 






27-30, 






38-41 




the whole document 




Y 




8,10-12. 






17,23, 






24,26, 






36,37 




-/-- 





0 



Further documents are listed in the continuation of box C. 



0 



Patent family members are listed in annex. 



** Special categories of cited documents . 

■A" document defining the general state of the art which is not 
considered to be of particular relevance 

*E* earlier document but published on or after the international 
filing date 

"L* document which nnay throw doubts on priority claim(8) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"C document referring to an oral disclosure, use, exhibition or 
other means 

'P' document published prior to the internationai filing date but 
later than the priority date claimed 



T* later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

'X* document of particutar relevance; ttieclainted invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

'Y' document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

'&" document member of the same patent family 



Date of the actual completion of the international search 

3 February 20G0 


Date of mailing of the international search report 

1 a oa 2000 


Name and mailing address of the ISA 

European Patent Office, P. B. 5818 Patentlaan 2 
ML - 2280 HV Rijswijk 

Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
Fax: (+31-70) 340-3016 


Authorized officer 

Fassnacht, C 
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C.{Contmuation) DOCUMENTS CONSl 



Category * 



INTERNATIONAL SEARCH REPORT 



International Application No 

'T/IB 99/01637 



> TO BE RELEVANT 



Citation of document, with Indication, where appropriate, of the relevant pas&ages 



Relevant to claim No. 



P.x 



EUROPEAN BROADCASTING UNION: "digital 
broadcasting systems for television, sound 
and data services; specification for 
service information (SI) in digital 
broadcasting (DVB) systems" 
October 1995 (1995-10) , EUROPEAN 
TELECOMMUNICATION STANDARD, EUROPEAN 
TELECOMMUNICATIONS STANDARDS INSTITUTE 
XP002G79535 

* section "4 Service Information (SI) 
description" 

* section "5 
(BAT)" * 

* section 
(SDT)" * 

* section 
(EIT)" * 



2.2 Bouquet Association Table 

5.2.3 Service Descripion Table 

5.2.4 Event Information Table 



EP G 854 65G A (NOKIA TECHNOLOGY GMBH) 
22 July 1998 (1998-07-22) 

page 3, line 30 -page 4, line 15 
page 5, line 3G -page 5, line 32 

TEN KATE W. ET AL: "trigg&l ink: a new 
dimension in television program making" 
MULTIMEDIA APPLICATIONS, SERVICES AND 
TECHNIQUES - ECMAST'97, 21 - 23 May 1997, 
pages 51-65. XP0O2G94655 
Milan, Italy 

page 55, line 18 -page 55, line 32 
page 52, line 11 -page 53, line 14 
page 57, line 1 -page 58, line 16 
figure 2 

WO 97 46009 A (THOMSON CONSUMER 
ELECTRONICS) 4 December 1997 (1997-12-04) 

page 3, line 20 -page 3, line 30 

WO 97 24832 A (SCIENTIFIC ATLANTA) 
10 July 1997 (1997-07-10) 
page 6, line 33 -page 7, line 18 
figure 1 

WO 99 15968 A (WORLDGATE COMMUNICATIONS 
INC) 1 April 1999 (1999-04-01) 

page 6, line 3 -page 7, line 18 
figures 1,4-6 

-/-- 



8,10-12, 
17,23, 
24,26, 
36,37 



1.14, 
27-29 

1.2. 
10-15, 
23-29, 
36-41 



1-4.10. 
11. 

14-17, 
23,24, 
27-30, 
36,37 



1,2.4, 
14,16, 
17,27-29 



1.3,14, 
16,27-30 



1.3. 

12-14, 

16,25-30 
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INTERNATIONAL SEARCH REPORT 



C.(Continuation) DOCUMENTS CONSII 



Category " 



International Application No 

-^^T/IB 99/01637 



TO BE RELEVANT 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



EP 0 945 019 A (CANAL PLUS SA) 
29 September 1999 (1999-09-29) 

paragraph [0050] - paragraph [0054] 

figures 3,4 



1.14, 
27-29 
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INTERNATIONAL SEARCH REJ»ORT 

Information on patent family members 



International Application No 

^T/IB 99/01637 



Patent document V 


Publication 


Patent famil^^^F 


Publication 


cited in search report 


^ dale 


member(3) 


date 



EP 084G194 



06-G5-1998 



JP 
AU 
AU 
CN 



10133955 A 
695948 B 
2839497 A 
1182916 A 



22-05-1998 
27-08-1998 
07-05-1998 
27-05-1998 



EP 0854650 



22-07-1998 



FI 



970186 A 



17-07-1998 



WU 


0*7/1 cnrto 


A 

A 




1 o 
-It ■ 


1 QQ7 

•lyy/ 


lie 


0044'f /O 


A 

A 


ui-iii- iyyo 














A 1 1 

AU 


T 1 cn7Q7 


A 

A 


uo-ui- iyyo 














A 1 1 

AU 


1 1 cnoQ*? 


A 

A 


ob-ui-iyyo 














A 1 1 

AU 




A 

A 


nc ni 1 noQ 
05-01-1990 














A 1 1 

AU 


/ioo4y 


D 
D 


o/i no onnn 
Z4-0Z-Z000 














A 1 1 

AU 


3Z13Zy/ 


A 

A 


nc ni inoo 
05-01-199O 














A 1 1 

AU 


3213397 


A 

A 


nc ni inno 
05-01-199O 














BR 


9709409 


A 


1 n no 1 non 

10-08-1999 














BR 


9/09410 


A 


1 n no 1 nnn 
10-08-1999 














BR 


rk~tr\CiA on 

9709420 


A 


1 n no 1 non 

10-08-1999 














BR 


9709494 


A 


1 n no 1 nnn 

10-08-1999 














BR 


9/09508 


A 

A 


1 A no 1 nnn 

10-08-1999 














CN 


1226354 


A 

A 


1 o no 1 nnn 

18-08-1999 














CN 


1226359 


A 


18-08-1999 














CN 


1226355 


A 

A 


18-08-1999 














CN 


1226356 


A 

A 


18-08-1999 














CN 


1226357 


A 

A 


1 o no 1 nnn 

18-08-1999 














EP 


0903033 


A 


24-03-1999 














EP 


0903034 


A 


24-03-1999 














EP 


0903035 


A 

A 


OA no 1 nno 
24-03-1999 














EP 


0903036 


A 

A 


OA m 1 nnn 
24-03-1999 














EP 


0903038 


A 


OA no 1 nnn 
24-03-1999 














PL 


330Z19 


A 

A 


1 n nc 1 nnn 
10-05-1999 














WO 


9746007 


A 


G4-12-1997 














WO 


9746008 


A 


04-12-1997 














WO 


y/4bUl/ 


A 


u4-i^:-iyy/ 














wo 


9746010 


A 


04-12-1997 














us 


5844595 


A 


01-12-1998 














lie 

us 




A 

A 


i/-ii-iyyo 














us 


5754651 


A 


19-05-1998 














us 


5933500 


A 


03-08-1999 


WO 


9724832 


A 


10- 


■07- 


1997 


us 


5870474 


A 


09-02-1999 














AU 


7009896 


A 


28-07-1997 














DE 


872077 


T 


06-05-1999 














EP 


0872077 


A 


21-10-1998 














ES 


2123479 


T 


16-01-1999 


wo 


9915968 


A 


01- 


■04- 


1999 


us 


5961603 


A 


05-10-1999 














AU 


9473998 


A 


12-04-1999 


EP 


0946019 


A 


29- 


•09- 


1999 


AU 


2851099 


A 


18-10-1999 














wo 


9949614 


A 


30-09-1999 



Form PCT/ISA/210 (patent famity annex) (July 1992) 



PATENT COOPERATION TREATY 



# 



From the INTERNATIONAL SEARCHING AUTHORITY 




PCT 



NOTIFICATION OF TRANSMITTAL OF 
THE INTERNATIONAL SEARCH REPORT 
OR THE DECLARATION 

(PCT Rule 44.1) 



Date of mailing 
-(dayAnonth/year) 



18/05/2000 



Applicant's or agent's file reference 

PDC/AB/20922 



FOR FURTHER ACTION 



See paragraphs 1 and 4 below 



Internationa) application No. 

PCT/ IB 99/01637 



International filing date 
(day/month/year) 24 ./ 09/ 1999 



Applicant 

CANAL+ SOCIETE ANONYME et al 



1 . I )( I The applicant is hereby notified that the international Search Report has been established and is transmitted herewith. 

Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the International Application (see Rule 46): 

When? The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
International Search Report; however, for more details, see the notes on the accompanying sheet. 

Where? Directly to the International Bureau of WIPO 
34, chemin des Colombettes 
1 21 1 Geneva 20, Switzerland 
Fascimile No. : (41 -22) 740. 1 4.35 

For more detailed instructions, see the notes on the accompanying sheet. 

2. I I The applicant is hereby notified that no intemational Search Report will be established and that the declaration under 
' — ' Article 17(2){a) to that effect is transmitted herewith. 

3. With regard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

□ the protest together with the decision thereon has been transmitted to the International Bureau together with the 
applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 

I I no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 

4. Further action(s): The applicant is reminded of the following: 

Shortly after 18 months from the priority date, the intemational application will Ije published by the Intemational Bureau. 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the intemational application, or of the 
priority claim, must reach the Intemational Bureau as provided in Rules SObisA and 906/s.3, respectively, before the 
completion of the technical preparations for intemational publication. 

Within 19 months from the priority date, a demand for intemational preliminary examination must be filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 

Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase 
before alt designated Offices which have not been elected in the demand or in a later election within 19 months from the 
priority date or could not be elected because they are not bound by Chapter 11. 



Name and mailing address of the International Searching Authority 

European Patent Office, P.B. 5818 Patentlaan 2 
NL-2280 HV Rijswijk 
Qj)l Tel. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 




Authorized officer 

Patricia Kl i ngens-Herkl ots 



Form PCT/ISA;220 (July 1998) 



NOTES TO FORM PCT/ISA/220 



These Notes are intended to give the basic instructions concerning the filing of amendments under article 19. The 
Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions 
under that Treaty. In case of discrepancy between these Notes and those requirements, the latter are applicable. For more 
detailed information, see also the PCT Applicant's Guide, a publication of WIPO. 

In these Notes, "Article", "Rule", and "Section" refer to the provisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions, respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 



The applicant has, after having received the international search report, one opportunity to amend the claims of the 
international application. It should however be emphasized that, since all parts of the international application (claims, 
description and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to file amendments of the claims under Article 19 except where, e.g. the applicant wants the latter to l:>e published 
for the purposes of provisional protection or has another reason for amending the claims before international publication. 
Furthermore, it should be emphasized that provisional protection is available in some States only. 



What parts of the international application may be amended? 

Under Article 19, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before 
the Intemational Preliminary Examining Authority. The description and drawings may only be amended under 
Article 34 before the Intemational Examining Authority. 

Upon entry into the national phase, all parts of the internationaJ application may be amended under Article 28 
or, where applicable, Article 41 . 



When? Within 2 months from the date of transmittal of the intemational search report or 1 6 months from the priority 

date, whichever time limit expires later. It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the Intemational Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for intemational publication 
(Rule 46.1). 



Where not to file the amendments? 

The amendments may only be filed with the Intemational Bureau and not with the receiving Office or the 
Intemational Searching Authority (Rule 46.2). 

Where a demand for intemational preliminary examination has been/is filed, see below. 



How? Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of 

one or more of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

Ail the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a claim is 
cancelled, no renumbering of the other claims is required. In alt cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made in the language in which the intemational application is to be published. 



What documents must/may accompany the amendments? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the "Statement under Article 19(1)" (see below, under "Statement under Article 19(1)"). 

The letter must be in English or French, at the choice of the applicant. However, if the language of the 
intemational application is English, the letter must be in English; if the language of the international application 
is French, the letter must be in French. 




Notes to Form PCT/ISA/220 (first sheet) (July 1998) 



^^JOTES TO FORM PCT/lSA/220 (conti 

• 



The letter must indicate the differences between the claims as filed and the claims as amended. It must, in 
particular, indicate, in connection with each claim appearing in the international application (it being understood 
that identical indications concerning several claims may be grouped),whether 

(i) the claim is unchanged; 

(ii) the claim is cancelled; 

(iii) the claim is new; 

(iv) the claim replaces one or more claims as filed; 

(v) the claim is the result of the division of a claim as filed. 



The following examples illustrate the manner in which amendments must be explained in the 
accompanying letter: 

1 . [Where originally there were 48 claims and after amendment of some claims there are 51 ]: 
"Claims 1 to 29, 31 , 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers; 
claims 30, 33 and 36 unchanged; new claims 49 to 51 added." 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 1 1 ]: 
"Claims 1 to 15 replaced by amended claims 1 to 1 1 

3. [Where originally there were 14 claims and the amendments consist in cancelling some claims and in adding 
new claims]: 

"Claims 1 to 6 and 1 4 unchanged; claims 7 to 1 3 cancelled; new claims 15, 16 and 1 7 added." or 
"Claims 7 to 13 cancelled; new claims 1 5, 16 and 17 added; at! other claims unchanged." 

4. [Where various kinds of amendments are made]: 

"Claims 1-10 unchanged; claims 11 to 1 3, 1 8 and 1 9 cancelled; cisums 1 4, 1 5 and 1 6 replaced by amended 
claim 14; claim 17 subdivided into amended claims 15, 16 and 17; new claims 20 and 21 added." 



"Statement under article 19(1)" (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1)). 

The statement will be published with the international application and the amended claims. 
It must be in the language in which the international application is to be published. 
It must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the letter indicating the differences between the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using the words "Statement under Article 19(1)." 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant to a given claim, contained in the international search 
report may be made only in connection with an amendment of that claim. 



Consequence if a demand for international preliminary examination has already been filed 

If, at the time of filing any amendments and any accompanying statement, under Article 19, a demand for 
intemationat preliminary examination has already been submitted, the applicant must preferably, at the time of 
filing the amendments (and any statement ) with the Intemational Bureau, also file with the International 
Preliminary Examining Authority a copy of such amendments (and of any statement) and, where required, a 
translation of such amendments for the procedure before that Authority (see Rules 55.3(a) and 62.2, first 
sentence). For fijrther information, see the Notes to the demand form (PCT/I PEA/401). 



Consequence with regard to translation of the intemational application for entry into the national phase 

The applicant's attention is drawn to the fact that, upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated/elected Offices, instead of, or 
in addition to, the translation of the claims as filed. 

For further details on the requirements of each designated/elected Office, see Volume M of the PCT Applicant's 
Guide. 
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This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 1 3. A copy is being transmitted to the International Bureau. 
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This International Search Report consists of a total of b 

[ I It is also accompanied by a copy of each prior art document cited in this report. 



Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

I I the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23. 1 (b)). 
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international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
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Certain claims were found unsearchable (See Box )). 
Unity of invention is lacking (see Box tl). 



4. With regard to the title, 

[X] the text is approved as submitted by the applicant. 

[ I the text has been established by this Authority to read as follows: 



With regard to the abstract, 

PT] the text is approved as submitted by the applicant. 

nthe text has been established, according to Rule 38.2(b), by this Authority as it appears in Box Ml. The applicant tnay, 
within one month from the date of mailing of this international search report, submit comments to this Authority. 

The figure of the drawings to be published with the abstract is Figure No 



[X] as suggested by the applicant. None of the figures. 

I [ because the applicant failed to suggest a figure. 

I I because this figure better characterizes the invention. 
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This International Search Report has not been established in respect of certain claims under Article 17(2)(a) for the following reasons: 
1. I I Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



I I Claims Nos.: 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 



3. I I Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 



This International Searching Authority found multiple inventions in this international application, as follows; 



1 . j I As all required additional search fees were timely paid by the applicant, this International Search Report covers alt 
' ' searchable claims. 



2. I I As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment 
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3. I I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
' ' covers only those claims for which fees were paid, specifically claims Nos. : 



I Y I No required additional search fees were timely paid by the applicant. Consequently, this International Search Report is 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 

1-4,10-17,23-30,36-41 



Remark on Protest 




The additional search fees were accompanied by the applicant's protest. 



I I No protest accompanied the payment of additional search fees. 
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A method of transmission of application data providing a 
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regarding applications contained within a bouquet of 
services, with a specific TID extension value assigned to 
each application data table associated with a bouquet of 
servi ces. 



2. Claims: 5,8,18,21,31,34 

A method of transmission of application data providing an 
application data table which includes information regarding 
which applications may be accessed via each service. 



3. Claims: 6,19,32 

A method of transmission of application data providing an 
application data table which includes a information relating 
to the size of memory required to execute an application. 



4. Claims: 7,20,33 

A method of transmission of application data providing an 
application data table which includes a priority value 
indicating the relative priority of an application. 



5. Claims: 9,22,35 

A method of transmission of application data providing an 
application data table which includes a flag value 
concerning the action to be taken with an application upon a 
change of service. 
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□ This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis tor this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT), 

These annexes consist of a total of sheets. 



3. This report contains indications relating to the following Items: 

1 ^ Basis of the report 
Priority 

Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 
Lack of unity of invention 

Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations suporting such statement 
Certain documents cited 
Certain defects In the international application 
Certain observations on the international application 
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Date of submission of the demand 
13/04/2000 



Date of completion of this report 
25.10.2000 



Name and mailing address of the international 
preliminary examining authority: 
" European Patent Office 

D-80298 Munich 
Tel. +49 89 2399 - 0 Tx; 523656 epmu d 

Fax: +49 89 2399 • 4465 



Authorized officer 
Reveille, S 

Telephone No. +49 89 2399 8973 
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I. Basis of the report 

1 This report has been dravm on the basis of {substitute sheets which have been furnished to the receiving Office in 
* response to an invitation under Articie 14 are referred to in this report as "originaliy fiied" and are not annexed to 
the report since they do not contain amendments,): 

Description, pages: 

1 -33 as originally filed 



Claims, No.: 
1-41 



as originally filed 



Drawings, sheets: 

1 /7-7/7 as originally filed 

2. The amendments have resulted in the cancellation of: 

n the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

3. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 

4. Additional observations, if necessary: 



III. 



Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 



The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non-obvious), 
or to be industrially applicable have not been examined in respect of: 

□ the entire international application. 
H claims Nos. 5-9, 18-22. 29-41 . 



because: 
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INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/IB99/01 637 



□ the said international application, or the said claims Nos. relate to the following subject matter which does 
not require an international preliminary examination {specify): 



El the description, claims or drawings {indicate particular elements belov^ or said claims Nos. 29, 30, 36-41 are 
so unclear that no meaningful opinion could be formed (specify): 

see separate sheet 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be formed. 

la no international search report has been established tor the said claims Nos. 5-9, 18-22, 31-35. 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 



1. Statement 
Novelty (N) 

Inventive step (IS) 



Yes: Claims 

No: Claims 1,14.26-28 

Yes: Claims 

No: Claims 2-4, 10-13, 15-17, 23-25 



Industrial applicability (lA) Yes: Claims 1-4, 10-17, 23-28 

No: Claims 



2. Citations and explanations 
see separate sheet 



VI. Certain documents cited 

1 . Certain published documents (Rule 70.10) 
and /or 

2. Non-written disclosures (Rule 70.9) 
see separate sheet 
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International application No. PCT/IB99/01 637 



Vll. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 

see separate sheet 
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The following documents are referred to in this communication; the numbering will be 
adhered to In the rest of the procedure: 

D1 : EP-A-0 840 1 94 (MATSUSHITA ELECTRIC IND CO LTD) 6 May 1 998 
(1998-05-06) 

D2: EUROPEAN BROADCASTING UNION: 'digital broadcasting systems for 
television, sound and data services; specification for service information (SI) in 
digital broadcasting (DVB) systems' October 1995 (1995-10) , EUROPEAN 
TELECOMMUNICATION STANDARD. EUROPEAN TELECOMMUNICATIONS 
STANDARDS INSTITUTE XP002079535 

D3: WO 97 46009 A (THOMSON CONSUMER ELECTRONICS) 4 December 
1997 (1997-12-04) 

D4: EP-A-0 854 650 (NOKIA TECHNOLOGY GMBH) 22 July 1 998 (1 998-07-22) 
D5: WO 97 24832 A (SCIENTIFIC ATLANTA) 10 July 1997 (1997-07-10) 
D6: WO 99 15968 A (WORLDGATE COMMUNICATIONS INC) 1 April 1999 
(1999-04-01) 

D7: EP-A-0 946 019 (CANAL PLUS SA) 29 September 1999 (1999-09-29) 
D8: TEN KATE W. ET AL: 'trigg&link: a new dimension in television program 
making' MULTIMEDIA APPLICATIONS. SERVICES AND TECHNIQUES - 
ECMAST'97, 21 - 23 May 1997, pages 51-65, XP002094655 Milan. Italy 



Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and industrial 
applicability 

With respect to claims 29. 30 and 36 to 41 it is noted that it is totally unclear which 
features are to be comprised in the claims, since the formulation of these claims is 
considered to be far too vague. 



Re Item V 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step 
industrial applicability; citations and explanations supporting such statement 



Form PCT/Separate Sheet/409 (Sheet 1) (EPO-April 1997) 



INTERNATIONAL PRELIMINARY international application No. PCT/IB99/01637 
EXAMINATION REPORT - SEPARATE SHEET , 

1. Claims 1, 14, 26-28: 

As to claim 1, document D1 discloses a metliod of transmission of application 
data (see fig. 2) in a plurality of sen/ices in a digital transport stream, each of said 
plurality of services carrying at least one application (21), the method comprising 
the step of providing an application data table (20) containing information 
regarding said at least one application (see application identifier 1, 2, reference 29 
in fig. 3) carried by each of a plurality of the services within the transport stream. 

Since all features of claim 1 are considered to be disclosed by document D1. the 
requirements with respect to novelty (Art. 33(2) PCT) are not met for present 
claim 1. The objection raised with respect to method claim 1 likewise applies 
against transmission apparatus claim 14, digital television system claim 26 and 
decoder claims 27 and 28. 

2. The additional features of the dependent claims 2-4. 10-13, 15-17 and 23-25 are 
either known from the above cited prior art documents of the International Search 
Report or generally known in this technical field and the inclusion of such features 
is regarded as part of the customary practice the skilled person would consider in 
accordance with circumstances. Hence, the subject-matter of claims 2-4. 10-13. 
15-17 and 23-25 is not considered to be novel or does not involve an inventive 
step as required by Articles 33(2) and (3) PCT. 

E.g.: 

Claim 2: packet IDs. see D2. pg. 14. par. 5.1 .3: "Coding of PID and talbejd fields- 
Claim 3: provider identifier 26 in fig. 3 of D1 
Claim 4: programme map table, see pg. 3, lines 20 to 30 in D3 

3. Claims 1-4. 10-17, 23-28 have industrial applicability as required in accordance 
with Art. 33(4) PCT since the subject-matter claimed can be made or used in 
industry. 
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Certain documents cited 
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INTERNATIONAL PRELIMINARY international application No. PCT/IB99/01637 
EXAMINATION REPORT - SEPARATE SHEET 

Documents D6 and D7 are published after the priority date of the present application. 
The validity of the priority claimed has not been checked. 

Re Item VII 

Certain defects in the international application 

The independent apparatus claims are not drafted in the correct two-part form with all 
the features of the closest prior art document (at present document D1) being 
comprised in the generic part of the claim (Rule 6.3(b)(i) PCT) and with the remaining 
features being included in a characterising part (Rule 6.3(b)(ii) PCT). 

Re Item VIII 

Certain observations on the international application 

1 . For the following reasons claims 1,14, 26-28 do not meet the conciseness 
requirements of Article 6 PCT: 

Although these claims have been drafted as separate independent claims, they 
appear to relate effectively to the same subject-matter or at least having 
overlapping scope and differ from each other only with regard to the definition of 
the subject-matter for which protection is sought. The aforementioned claims 
therefore lack conciseness. Moreover, lack of clarity of the claims as a whole 
arises, since the plurality of independent claims makes it difficult, if not impossible, 
to determine the matter for which protection is sought, and places an undue bur- 
den on others seeking to establish the extent of the protection. In this case it 
appears that one independent method claim and one independent apparatus 
claim would be sufficient. 

2. Clarity (Art. 6 PCT) of claims 14 and 27: 

It is not clear which features are actually comprised in claim 14. since in present 
apparatus claim 14 it is referred to the method steps of claims 1 to 13. The 
objection likewise applies against claim 27. Therefore, claims 14 and 27 are not 
considered to be clear in the sense of Art. 6 PCT. 
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International application No. PCT/IB99/01 637 



1. Basis of the opinion 

1 This opinion has been drawn on the basis of {substitute sheets which have been furnished to the receiving Office 
in response to an invitation under Article 14 are referred to in this opinion as "originally filed".): 

Description, pages: 

1 -33 as originally filed 

Claims, No.: 

i-41 as originally filed 

Drawings, sheets: 

1/7-7/7 as originally filed 

2. The amendments have resulted in the cancellation of; 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

3. This opinion has been established as if (some of) the amendments had not been made, since they have been 
considered to go beyond the disclosure as filed (Rule 70.2(c)): 

4. Additional observations, if necessary: 

III. Non-establishment of opinion with regard to novelty, inventive step and industrial applicability 

The questions whether the claimed invention appears to be novel, to involve an inventive step (to be non-obvious), 
or to be industrially applicable have not been and will not be examined in respect of: 

□ the entire international application, 
K claims Nos. 5-9, 18-22, 29-41, 

because: 

□ the said intemational application, or the said claims Nos. relate to the following subject matter which does 
not require an intemational preliminary examination {specify): 
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K the description, claims or drawings {indicate particular elements beloW) or said claims Nos. 29, 30. 36-41 are 
so unclear that no meaningful opinion could be formed (specify): 

see separate sheet 

□ the claims, or said claims Nos. are so inadequately supported by the description that no meaningful opinion 
could be fomned. 

K no intemational search report has been established for the said claims Nos. 5-9, 18-22, 31-35. 

V. Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

1. Statement 

Novelty (N) Claims 1, 14, 26-28 

Inventive step (IS) Claims 2-4, 10-13, 15-17, 23-25 

Industrial applicability (lA) Claims 

2. Citations and explanations 
see separate sheet 

VI. Certain documents cited 

1 . Certain published documents (Rule 70.10) 
and / or 

2. Non-written disclosures (Rule 70.9) 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the intemational application have been noted: 
see separate sheet 
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VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 

see separate sheet 
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The following documents are referred to in this communication; the numbering will be 
adhered to in the rest of the procedure: 

D1: EP-A-0 840 194 (MATSUSHITA ELECTRIC IND CO LTD) 6 May 1998 
(1998-05-06) 

D2: EUROPEAN BROADCASTING UNION: 'digital broadcasting systems for 
television, sound and data services; specification for service information (SI) 
in digital broadcasting (DVB) systems' October 1995 (1995-10) , 
EUROPEAN TELECOMMUNICATION STANDARD. EUROPEAN 
TELECOMMUNICATIONS STANDARDS INSTITUTE XP002079535 

D3: WO 97 46009 A (THOMSON CONSUMER ELECTRONICS) 4 December 
1997(1997-12-04) 

D4: EP-A-G 854 650 (NOKIA TECHNOLOGY GMBH) 22 July 1998 (1998-07-22) 
D5: WO 97 24832 A (SCIENTIFIC ATLANTA) 10 July 1997 (1997-07-10) 
D6: WO 99 15968 A (WORLDGATE COMMUNICATIONS INC) 1 April 1999 
(1999-04-01) 

D7: EP-A-0 946 019 (CANAL PLUS SA) 29 September 1999 (1999-09-29) 
D8: TEN KATE W. ET AL: 'trigg&link: a new dimension in television program 
making' MULTIMEDIA APPLICATIONS, SERVICES AND TECHNIQUES - 
ECMAST'97, 21 - 23 May 1997, pages 51-65, XP002094655 Milan, Italy 

Re Item III 

Non-establishment of opinion with regard to novelty, inventive step and 
industrial applicability 

With respect to claims 29, 30 and 36 to 41 it is noted that it is totally unclear which 
features are to be comprised in the claims, since the formulation of these claims is 
considered to be far too vague. 

Re Item V 

Reasoned statement under Rule 66.2(a)(ii) with regard to novelty, inventive step 
or industrial applicability; citations and explanations supporting such statement 
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1. Claims 1, 14, 26 - 28: 

As to Claim 1, doouman, D1 discloses a melhod of transmission of application 

^* ' °' ' ^'3''^' "^"^^'^ ---^ o' =aid 

. e s en o TT ""^'"^ comprising 
the step of providing an application data table (20) containing information 

regarding sa,d at least one application (see application identifier 1. 2, reference 29 
.n f,g. 3) earned by each of a plurality of the sen^ices within the transport stream. 

Since all features of claim 1 are considered to be disclosed by documem D1 the 
requirements with respect to novelty (Art. 33(2) PCT) are not met for present 
clarm 1 . The objection raised with respect to method claim 1 likewise applies 
against transmission apparatus claim 14, digital television system claim 26 and 
decoder claims 27 and 28. ■■■^octna 

^' ''J',IT"°"1 °' 2-4, 10-13. 15-17 and 23-25 are 

erther known from the above cited prior art documents of the International Search 
Report or generally known in this technical field and the inclusion of such teatu es 
.s regarded as part of the customary practice the skilled person would considerTn 
accordance with circumstances. 

Hence, the subject-matter of claims 2-4. 10-13. 15-17 and 23-25 is not considered 
to be^no^^^ or does not involve an inventive step as required by Articles 33™ 

E.g.: 

Claim 2: packet IDs. see D2. pg. 14. par. 5.1.3: "Coding of PID and talbe id fields- 
Claim 3: provider identifier 26 in fig. 3 of D1 
Claim 4: programme map table, see pg. 3. lines 20 to 30 in D3 

Re Item VI 

Certain documents cited 

The vTiT "n^" °' "^'^ °' present application 

The validity of the priority claimed has not been checked. 
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Re Item VII 

Certain defects in the international application 

When a new set of claims is filed the applicants should ensure that at least the 
independent apparatus claim is drafted in the correct two-part form with all the featu 
of the closest prior art document (at present document D1) being comprised in the 
generic part of the claim (Rule 6.3(b)(i) PCT) and with the remaining features being 
included in a characterising part (Rule 6.3(b)(ii) PCT). 



Re Item VIII 

Certain observations on the international application 

1 . For the following reasons claims 1,14, 26-28 do not meet the conciseness 
requirements of Article 6 PCT: 

Although these claims have been drafted as separate independent claims, they 
appear to relate effectively to the same subject-matter or at least having 
overlapping scope and differ from each other only with regard to the definition of 
the subject-matter for which protection is sought. The aforementioned claims 
therefore lack conciseness. Moreover, lack of clarity of the claims as a whole 
arises, since the plurality of independent claims makes it difficult, if not impossible, 
to determine the matter for which protection is sought, and places an undue bur- 
den on others seeking to establish the extent of the protection. 

In this case it appears that one independent method claim and one independent 
apparatus claim would be sufficient. 

2. Clarity (Art. 6 PCT): 
Claims 14 and 27: 

It is not clear which features are actually comprised in claim 14, since in present 
apparatus claim 14 it is referred to the method steps of claims 1 to 13. The 
objection likewise applies against claim 27. 
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Therefore, claims 14 and 27 in their present form cannot be allowed because of 
lack of clarity (Art. 6 PCT). 

Miscellaneous: 

In order to meet the objections set out above , the Applicant is invited to file a set of 
claims preferably including a single independent claim of each category defining the 
subject-matter for which protection is sought in the broadest sense. In particular, the 
features representing the alleged contribution of inventive significance to the art known 
from the documents cited in the International Search Report should be clearly and 
completely set out in each independent claim on file. 

The Applicant is requested to file amendments by way of replacement pages in the 
manner stipulated by Rule 66.8(a) PCT. In particular, fair copies of the amendments 
should be filed preferably in triplicate. 

In order to facilitate the examination of the conformity of the amended application with 
the requirements of Article 34(2)(b) PCT, the Applicant is invited to clearly identify the 
amendments carried out, no matter whether they concem amendments by addition, re- 
placement or deletion, and to indicate the passages of the application as filed on which 
these amendments are based (see also Rule 66.8(a) PCT). 

If the Applicant regards it as appropriate these indications could be submitted in 
handwritten form on a copy of the relevant parts of the application as filed. 

The Applicant's attention is drawn to the fact that, as a consequence of Rule 66.8(a) 
PCT the examiner is not permitted to carry out any amendments under the PCT proce- 
dure, however minor these may be. 
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(57) Abstract 

mm ^ T^^"^ of transmission of application data (97) in a digital transport stream characterised in providing an application data table 
ill IhTm applications (97) carried in each service (91. 92) within the transport stream. The application 

t J^i .?rhi ^ ^ ^^''^^^'^ ^ PJ^^ value and a TID extension value varying in dependence on the boSquet of 

nf^Hvn r J'^^ l''"!**" application data table to provide information across all services within a bouquet provides a number 

of advantages, in particular when deciding whether or not to maintain certain applications when switching between services 
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Box I Observations where certain claims were found unsearchable (Continuation of item 1 of first sheet) 

This International Search Report has not been established in respect of certain claims under Article 1 7(2)(a) for the following reasons: 
1. I I Claims Nos.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



I 1 Claims Nos.: 

because they relate to parts of the International Applicatiori that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 



3. I I Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 

Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 

This International Searching Authority found multiple inventions in this international application, as follows: 



1 • As all required additional search fees were timely paid by the applicant^ this Internationa! Search Report covers all 

' * searchable claims. 

As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment 
of any additional fee. 



3- I I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
' ' covers only those claims for which fees were paid, specifically claims Nos,: 



^* I X I required additional search fees were timely paid by the applicant. Consequently, this International Search Report i 
restricted to the invention first mentioned in the claims; it is covered by claims Nos.: 

1-4,10-17,23-30,36-41 



Remark on Protest 



[ [ The additional search fees were accompanied by the applicant's protest, 
I j No protest accompanied the payment of additional search fees. 
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APPLICATION DATA TABLE FOR A MULTISERVICE DIGITAL 



TRANSMISSION SYSTEM 



The present invention relates to a digital transmission system, in particular a digital 
5 television system. 

Existing digital television systems transmit data in the form of discrete transport 
stream packets or transport packets, each packet being of a predetermined length and 
containing a header and a payload. The MPEG-2 standard is the currently favoured 
10 standard in this domain and sets out a predetermined format for such packets. 

The packet header comprises general descriptive data regarding the packet, whilst the 
payload comprises the data to be processed at the receiver. The packet header 
includes at least a packet ID or PID identifying the packet. The payload of the packet 
15 may contain audio, video or other data such as conditional access system data or, in 
particular, application data used by the decoder to set up interactive or other 
applications. Data within a PID packet may further be divided into a number of tables 
or sections, identified by a table ID or TID value and, in a yet further precision, a TID 
extension value. 



Data in a conventional transport stream is organised as follows. At the highest level, 
a programme access table or PAT table lists the PID values of one or more 
programme map tables or PMT tables, each PMT table being associated with a service 
within the transport stream. The PMT table in turn refers to the PID values of the 
25 packets containing the audio data, video data, application data etc. for that service. 
As will be understood, whilst a service may be considered as corresponding loosely 
to a television channel, the concept of a service is somewhat broader, since a service 
may contain multiple audio and/or visual data streams, only application data etc. 



20 



30 



Conventionally, each service operates more or less independently and contains all 
applications needed by that service. This may include applications specifically linked 
to the programme being broadcast on that service (for example, a football application 
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associated with a match shown on that channel) as well as niore general applications, 
such as start-up applications or the Hke. The former type of applications may be 
accessed via only one or a small number of services, whilst the latter may be carried 
on all services. 

Information regarding the applications carried on a service, including the version 
number of the application, the memory space required by an application etc., is usually 
included in the PMT table at the entry point of the service. 

A particular problem arises with this conventional organisation of data when changing 
between services. As described above, each service contains all applications required 
by that service together with a table of information regarding these applications. Upon 
selection of a service, a conventionally configured decoder is obliged to download the 
PMT table and evaluate the content of this table before taking any decision regarding 
currently running appUcations. In view of the time normally required to download and 
analyse a PMT table this may prove a cumbersome operation. Furthermore, the 
flexibility of operation of the decoder is considerably limited with regard to evaluation 
of application priority etc. 

It is an object of the present invention, in its broadest and/or specific realisations, to 
provide a solution to this problem. 

According to the present invention, there is provided a method of transmission of 
application data in a plurality of services in a digital transport stream, each of said 
plurahty of services carrying at least one application, the method comprising the step 
of providiiig an application data table containing information regarding said at least 
one application carried by each of a plurality of the services within the transport 
stream. 

In other words, the present invention provides a method of transmission of application 
data in a plurality of services in a digital transport stream characterised in providing 
an apphcation data table containing information regarding the application or 
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applications carried by each of a plurality of services within the transport stream. - 

The use of a single table, the application data table or "ADT", containing information 
regarding application data across a plurality of services enables a decoder to define its 
5 operation in relation to such applications according to a number of different factors. 

For example, in the case of an application uniquely carried by one service, a decoder 
may decide, based on the information regarding this application contained in the 



application data table to maintain the application even when_ switching to a service not 
10 containing thi s applicatio n. The sort of information that may be used in such an 
evaluation will be described in more detail below. 

The application data table may be advantageously transported in a transport packet 
having a predetermined packet ID, or PID, value associated with the presence of an 
15 application data table within the packet. 



Use of a fixed value PID table to carry the data enables all decoders to be pre- 
programmed to quickly locate and download this table, before accessing any service. 
As will be understood, the application data table may nevertheless be communicated 
20 to or introduced in the decoder by other means, for example, via a modem link, smart 
card etc. Similarly, the ADT table may also be accessed by PID references in other 
tables, such as the PMT tables of the services in question. 

Typically, one commercial operator is usually responsible for the content of a plurality 
25 of service channels, these channels being grouped together as a bouquet of services. 
A given transport stream often contains a number of bouquets of services each 
managed by a different operator. Whilst each ' operator is fully informed of the 
applications provided over the services within his bouquet, this information is for 
obvious reasons not usually available to other operators. 




30 



Preferably, therefore, the method may further comprise providing a plurality of 
application data tables, each application data table containing information regarding 
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applications contained within a bouquet of services. 

In an alternative realisation, the creation of a ''super" ADT table providing information 
on applications across a number of bouquets may be envisaged. However, in view of 
5 the problems in communicating information between operators, this solution may be 
difficult to put into practice. 

In the embodiment using a number of application data tables, each application data 
table may be conveniently transported in a table or section within a transport packet, 
10 each application data table being associated with a table or section having a 
characteristic table ID or, preferably, table ID extension value. 

In the case where a number of ADT tables are carried within the transport stream this 
provides a particularly convenient way for a decoder to identify the ADT table 
15 associated with the bouquet of services to which the user is subscribed. The TID 
extension value may be contained, for example, in the information conmiunicated to 
the decoder by the subscription card associated with the bouquet in question. 
Alternatively, the decoder may maintain a table of TID extension values associated 
with the various bouquet of services that may be received by the decoder. 

20 

In a preferred optional embodiment, the or each application data table is electronically 
signed so as to permit a decoder to verify an application data table as originating from 
a known operator. Authentification or signature of data in this manner can be carried 
out by any known method, for example, by a combined hash and public key/private 
25 key algorithm to provide an electronic signature. 

In a further preferred embodiment, each service further comprises a programme map 
table or PMT table giving access to applications carried by this service, the progranune 
map table itself comprising information regarding the or each application carried by 
30 this service. 



For example, in an embodiment where data for an application is carried within a data 
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carousel accessed via a service, the PMT may include information regarding the 
carousel address of modules of the application. 

In a particularly preferred embodiment, the application data table further comprises 
5 information regarding which applications may be carried in each service, for example 
in the form of a list of services with the applications that may be accessed at any time 
via each service. This list will normally be dynamic and will change according to the 
applications currently referred to by a service. 

10 In one embodiment, the application information carried in the application data table 
further includes information relating to the size of memory required to execute an 
application. 

Additional information may include a priority value indicating the relative priority of 
15 an application, a service exclusive value indicating that an application is exclusive to 
one or more services, a flag value concerning the action to be taken with an 
application upon a change of service, a data carousel ID value association with the 
application etc. For further information regarding data that may be carried in the ADT 
table, the reader is referred to the description of the preferred embodiment. 

20 

As will be imderstood, this list is by no means exhaustive and any number of other 
factors may be used as well as or instead of those listed. 



Preferably, the digital transmission system comprises a digital television system, in 
25 particular adapted to function according to the MPEG standard. 

The invention has been described above in relation to a method of transmission of 
digital data. The invention further extends to transmission apparatus for use in a 
method as aforementioned, said apparatus comprising means, such as a transmitter, for 
30 transmitting a transport stream comprising a plurality of services together with an 
application data table containing information regarding applications carried by a 
plurality of the services within the transport stream. 
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The transmitting means may be adapted to transmit the application data table in a 
transport packet having a predetermined packet ID value associated with the presence 
of an application data table within the packet. 

5 The apparatus may comprise means, such as a ciphering unit, for electronically signing^ 
said application data table so as to permit a decoder to verify an application data table 
as originating from a known operator. 

The transmitting means may be adapted to transmit for each service a programme map 
10 table giving access to applications carried by that service, the programme map table 
itself comprising information regarding said at least one application carried by this 
service. 

The invention further extends to a decoder for use in a method as aforementioned, said 
15 decoder comprising a memory for storing an application data table comprising 
information regarding applications carried by a plurality of services within the 
transport stream, and means, such as a controller, for controUing at least one of the 
downloading and maintenance of such applications in dependence on the information 
contained within the application data table. 

20 

The invention also extends to a decoder comprising a memory for storing an 
application data table comprising information regarding applications carried by a 
plurality of services within the transport stream, and means for controlling at least one 
of the downloading and maintenance of such applications in dependence on the 
25 information contained within the application data table. Thus, the application data 
table may be resident in the memory of the. decoder without having being broadcast 
in a transport stream to the decoder by a transmitter. 

The invention also provides an application data table containing information regarding 
30 at least one application carried by each of a plurality of services within a transport 
stream. 
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Features described above relating to method aspects of the present invention can also 
be applied to device aspects, and vice versa. 

As used herein, the term "digital transmission system" includes any transmission 
5 system for transmitting or broadcasting for example primarily audiovisual or 
multimedia digital data. Whilst the present invention is particularly applicable to a 
broadcast digital television system, the invention may also be applicable to a fixed 
teleconununications network for multimedia internet applications, to a closed circuit 
television system, and so on. 

10 

As used herein, the term '^digital television system" includes for example any satellite, 
terrestrial, cable or other system. 

The term 'Yeceiver/decoder" or "decoder" used herein may coimote a receiver for 
15 receiving either encoded or non-encoded signals, for example, television and/or radio 
signals, v^hich may be broadcast or transmitted by some other means. The term may 
also connote a decoder for decoding received signals. Embodiments of such 
receiver/decoders may include a decoder integral with the receiver for decoding the 
received signals, for example, in a "set- top box", a decoder functioning in combination 
20 with a physically separate receiver, a decoder including additional functions, such as 
a web browser, or a decoder integrated with other devices such as a video recorder or 
a television. 

Various functions of the receiver/decoder may be implemented in hardware, for 
25 example in a dedicated integrated circuit; this may provide enhanced speed of 
operation. Preferably, however, at least some of the functions are implemented in 
software, preferably implemented by processing means which runs the applications; 
this can allow greater flexibility, require less components, and allow the 
receiver/decoder to be updated more readily. 

30 

The term MPEG refers to the data transmission standards developed by the 
International Standards Organisation working group "Motion Pictures Expert Group" 
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and in particular but not exclusively the MPEG-2 standard developed for digital 
television applications and set out in the documents ISO 13818-1, ISO 13818-2, ISO 
13818-3 and ISO 13818-4. In the context of the present patent application, the term 
includes all variants, modifications or developments of MPEG formats applicable to 
the field of digital data transmission. 

There will now be described, by way of example only, a preferred embodiment of the 
invention, with reference to the following figures, in which: 

Figure 1 shows the overall architecture of a digital TV system according to this 
embodiment; 



Figure 2 shows the architecture of the conditional access system of Figure 1 ; 

Figure 3 shows the elements of a receiver/decoder for use in this embodiment; 

Figure 4 shows the software architecture of the decoder used in this embodiment; 

Figure 5 shows the architecture of the virtual machine within the system of Figure 4; 

Figure 6 shows the hierarchy of packets for various services in the transmission 
transport stream; and 



Figure 7 shows the use of an apphcation description table in relation to applications 
provided in a bouquet of services. 

An overview of a digital television broadcast and reception system 1 is shown in 
Figure 1. The invention includes a mostly conventional digital television system 2 
which uses the MPEG-2 compression system to transmit compressed digital signals. 
In more detail, MPEG-2 compressor 3 in a broadcast centre receives a digital signal 
stream (for example a stream of audio or video signals). The compressor 3 is 
connected to a multiplexer and scrambler 4 by linkage 5. The multiplexer 4 receives 
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a plurality of further input signals, assembles one or more transport streams and 
transmits compressed digital signals to a transmitter 6 of the broadcast centre via 
linkage 7, which can of course take a wide variety of forms including telecom links. 

5 The transmitter 6 transmits electromagnetic signals via uplink 8 towards a satellite 
transponder 9, where they are electronically processed and broadcast via a notional 
downlink 10 to earth receiver II, conventionally in the form of a dish owned or rented 
by the end user. The signals received by receiver 1 1 are transmitted to an integrated 
receiver/decoder 12 owned or rented by the end user and connected to the end user's 
10 television set 13. The receiver/decoder 12 decodes the compressed MPEG-2 signal 
into a television signal for the television set 13. 

A conditional access system 20 is connected to the multiplexer 4 and the 
receiver/decoder 12, and is located partly in the broadcast centre and partly in the 

15 decoder. It enables the end user to access digital television broadcasts from one or 
more broadcast suppliers. A smartcard, capable of decrypting messages relating to 
commercial offers (that is, one or several television programmes sold by the broadcast 
supplier), can be inserted into the receiver/decoder 12. Using the decoder 12 and 
smartcard, the end user may purchase events in either a subscription mode or a pay- 

20 per-view mode. 

An interactive system 17, also connected to the multiplexer 4 and the receiver/decoder 
12 and again located partly in the broadcast centre and partly in the decoder, may be 
provided to enable the end user to interact with various applications via a modenmied 
25 back channel 16. 

The conditional access system 20 will now be described in more detail. 

With reference to Figure 2, in overview the conditional access system 20 includes a 
30 Subscriber Authorization System (SAS) 21. The SAS 21 is connected to one or more 
Subscriber Management Systems (SMS) 22, one SMS for each broadcast supplier, by 
a respective TCP-IP linkage 23 (although other types of linkage could alternatively be 
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used). Alternatively, one SMS could be shared between two broadcast suppliers, or 
one supplier could use two SMSs, and so on. 

First encrypting units in the form of ciphering units 24 utilising "mother" smartcards 
5 25 are connected to the SAS by linkage 26. Second encrypting units again in the form 
of ciphering units 27 utilising mother smartcards 28 are connected to the multiplexer 
4 by linkage 29. The receiver/decoder 12 receives a "daughter" smartcard 30. It is 
connected directly to the SAS 21 by Communications Servers 31 via the modemmed 
back channel 16. The SAS sends, amongst other things, subscription rights to the 
10 daughter smartcard on request. 

The smartcards contain the secrets of one or more commercial operators. The 
"mother" smartcard encrypts different kinds of messages and the "daughter" smartcards 
decrypt the messages, if they have the rights to do so. 



The first and second ciphering units ^24jnd27 comprise a rack, an electronic VME 
card with software stored on an EEPROM, up to 20 electronic cards and one 
smartcard 25 and 28 respectively, for each electronic card, one card 28 for encrypting 
the ECMs and one card 25 for encrypting the EMMs. 



The operation of the conditional access system 20 of the digital television system will 
now be described in more detail with reference to the various components of the 
television system 2 and the conditional access system 20. 

25 Multiplexer and Scrambler 

With reference to Figures 1 and 2, in the broadcast centre, the digital audio or video 
signal is first compressed (or bit rate reduced), using the MPEG-2 compressor 3. This 
compressed signal is then transmitted to the multiplexer and scrambler 4 via the 
30 linkage 5 in order to be multiplexed with other data, such as other compressed data. 

The scrambler generates a control word used in the scrambhng process and included 



20 
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in the MPEG-2 stream in the multiplexer. The control word is generated internally 
and enables the end user's integrated receiver/decoder 12 to descramble the 
programme. 

5 Access criteria, indicating how the programme is commercialised, are also added to 
the MPEG-2 stream. The programme may be commercialised in either one of a 
number of "subscription" modes and/or one of a number of "Pay Per View" (PPV) 
modes or events. In the subscription mode, the end user subscribes to one or more 
conunercial offers, or "bouquets", thus getting the rights to watch every channel inside 
10 those bouquets. In the preferred embodiment, up to 960 commercial offers may be 
selected from a bouquet of charmels. 

In the Pay Per View mode, the end user is provided with the capability to purchase 
events as he wishes. This can be achieved by either pre-booking the event in advance 
15 ("pre-book mode"), or by purchasing the event as soon as it is broadcast ("impulse 
mode"). In the preferred embodiment, all users are subscribers, whether or not they 
watch in subscription or PPV mode, but of course PPV viewers need not necessarily 
be subscribers. 

20 Entitlement Control Messages (ECMs) 

Both the control word and the access criteria are used to build an Entitlement Control 
Message (ECM). This is a message sent in relation with a scrambled program; the 
message contains a control word (which allows for the descrambling of the program) 

25 and the access criteria of the broadcast program. The access criteria and control word 
are transmitted to the second encrypting unit 27 via the linkage 29. In this unit, an 
ECM is generated, encrypted and transmitted on to the multiplexer and scrambler 4. 
During a broadcast transmission, the control word typically changes every few 
seconds, and so ECMs are also periodically transmitted to enable the changing control 

30 word to be descrambled. For redundancy purposes, each ECM typically includes two 
control words; the present control word and the next control word. 
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Each service broadcast by a broadcast supplier in a data stream comprises a number 
of distinct components; for example a television programme includes a video 
component, an audio component, a sub-title component and so on. Each of these 
components of a service is individually scrambled and encrypted for subsequent 
5 broadcast to the transponder 9, In respect of each scrambled component of the 
service, a separate ECM is required. Alternatively, a single ECM may be required for 
all of the scrambled components of a service. Multiple ECMs are also generated in 
the case where multiple conditional access systems control access to the same 
transmitted program. 

10 

Programme Transmission 

The multiplexer 4 receives electrical signals comprising encrypted EMMs from the 
SAS 21, encrypted ECMs from the second encrypting unit 27 and compressed 
1 5 programmes from the compressor 3. The multiplexer 4 scrambles the programmes and 
sends the scrambled programmes, the encrypted EMMs and the encrypted ECMs to 
a transmitter 6 of the broadcast centre via the linkage 7. The transmitter 6 transmits 
electromagnetic signals towards the satellite transponder 9 via uplink 8. 

20 Programme Reception 

The satellite transponder 9 receives and processes the electromagnetic signals 
transmitted by the transmitter 6 and transmits the signals on to the earth receiver 11, 
conventionally in the form of a dish owned or rented by the end user, via dovmlink 
25 10. The signals received by receiver 11 are transmitted to the integrated 
receiver/decoder 12 owned or rented by the end user and connected to the end user's 
television set 13. The receiver/decoder 12 demultiplexes the signals to obtain 
scrambled programmes with encrypted EMMs and encrypted ECMs. 



30 



If the programme is not scrambled, that is, no ECM has been transmitted with the 
MPEG-2 stream, the receiver/decoder 12 decompresses the data and transforms the 
signal into a video signal for transmission to television set 13. 
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If the progTamme is scrambled, the receiver/decoder 12 extracts the corresponding 
ECM from the MPEG-2 stream and passes the ECM to the "daughter" smartcard 30 
of the end user. This slots into a housing in the receiver/decoder 12. The daughter 
smartcard 30 controls whether the end user has the right to decrypt the ECM and to 
5 access the programme. If not, a negative status is passed to the receiver/decoder 12 
to indicate that the programme cannot be descrambled. If the end user does have the 
rights, the ECM is decrypted and the control word extracted. The decoder 12 can then 
descramble the programme using this control word. The MPEG-2 stream is 
decompressed and translated into a video signal for onward transmission to television 
10 set 13. 

Entitlement Management Messages (EMMs) 

The EMM is a message dedicated to an individual end user (subscriber), or a group 
15 of end users. Each group may contain a given number of end users. This organisation 
as a group aims at optimising the bandwidth; that is, access to one group can permit 
the reaching of a great number of end users. 

Various specific types of EMM can be used. Individual EMMs are dedicated to 
20 individual subscribers, and are typically used in the provision of Pay Per View 
services; these contain the group identifier and the position of the subscriber in that 
group. 

Group subscription EMMs are dedicated to groups of, say, 256 individual users, and 
25 are typically used in the administration of some subscription services. This EMM has 
a group identifier and a subscribers' group bitmap. 

Audience EMMs are dedicated to entire audiences, and might for example be used by 
a particular operator to provide certain free services. An "audience" is the totality of 
30 subscribers having smartcards which bear the same conditional access system identifier 
(CA ID). Finally, a "unique" EMM is addressed to the unique identifier of the 



smartcard. 
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Subscriber Management System fSMS) 

A Subscriber Management System (SMS) 22 includes a database 32 which manages, 
amongst others, all of the end user files, commercial offers, subscriptions, PPV details, 
5 and data regarding end user consumption and authorization. The SMS may be 
physically remote from the SAS. . 

Each SMS 22 transmits messages to the SAS 21 via respective linkage 23 which imply 
modifications to or creations of Entitlement Management Messages (EMMs) to be 
10 transmitted to end users. 

The SMS 22 also transmits messages to the SAS 21 which imply no modifications or 
creations of EMMs but imply only a change in an end user's state (relating to the 
authorization granted to the end user when ordering products or to the amount that the 
15 end user will be charged). 

The SAS 21 sends messages (typically requesting information such as call-back 
information or billing information) to the SMS 22, so that it will be apparent that 
communication between the two is two-way. 

20 

Subscriber Authorization System (SAS) 

The messages generated by the SMS 22 are passed via linkage 23 to the Subscriber 
Authorization System (SAS) 21, which in turn generates messages acknowledging 
25 receipt of the messages generated by the SMS 21 and passes these acknowledgements 
to the SMS 22. 

In overview the SAS comprises a Subscription Chain area to give rights for 
subscription mode and to renew the rights automatically each month, a Pay Per View 
30 Chain area to give rights for PPV events, and an EMM Injector for passing EMMs 
created by the Subscription and PPV chain areas to the multiplexer and scrambler 4, 
and hence to feed the MPEG stream with EMMs. If other rights are to be granted, 
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such as Pay Per File (PPF) rights in the case of downloading computer software to a 



user's Personal Computer, other similar areas are also provided. 

One function of the SAS 21 is to manage the access rights to television programmes, 
available as commercial offers in subscription mode or sold as PPV events according, 
to different modes of commercialisation (pre-book mode, impulse mode). The SAS 
21, according to those rights and to information received from the SMS 22, generates 
EMMs for the subscriber. 



10 The EMMs are passed to the Ciphering Unit (CU) 24 for ciphering with respect to the 
management and exploitation keys. The CU completes the signature on the EMM and 
passes the EMM back to a Message Generator (MG) in the SAS 21, where a header 
is added. The EMMs are passed to a Message Emitter (ME) as complete EMMs. The 
Message Generator determines the broadcast start and stop time and the rate of 

15 emission of the EMMs, and passes these as appropriate directions along with the 
EMMs to the Message Emitter. The MG only generates a given EMM once; it is the 
ME which performs cyclic transmission of the EMMs. 

On generation of an EMM, the MG assigns a unique identifier to the EMM. When 
20 the MG passes the EMM to the ME, it also passes the EMM ID. This enables 
identification of a particular EMM at both the MG and the ME. 

In systems such as simulcrypt which are adapted to handle multiple conditional access 
systems e.g. associated with multiple operators, EMM streams associated with each 
25 conditional access system are generated separately and multiplexed together by the 
multiplexer 4 prior to transmission. 

Receiver/decoder 



30 



Referring to Figure 3, the elements of a receiver/decoder 12 or set-top box for use in 
a digital broadcast system and adapted to be used in the present invention will now 
be described. As will be understood, the basic elements of this decoder are largely 
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conventionai and their implementation will be within the capabilities of one skilled in 
the art. 

As shown, the decoder 12 is equipped with several interfaces for receiving and 
transmitting data, in particular a tuner 40 for receiving broadcast MPEG transmissions, 
a serial interface 41, a parallel interface 42, and a modem 43 for sending and receiving 
data via the telephone network. The decoder also includes a first and second smart 
card reader 44 and 45, the first reader 44 for accepting a subscription smart card and 
the second reader 45 for accepting bank and/or other smart cards. 

The decoder also includes a receiver 46 for receiving infra-red control signals from 
a handset remote control 47 and a Peritel output for sending audiovisual signals to a 
television 13 connected to the decoder. 

Processing of digital signals received via the interfaces and generation of output 
signals is handled by an ensemble of hardware and software elements here grouped 
together as a central control unit 48. 

The software architecture of the control unit within the decoder will be described 
below in relation to Figures 4 and 5. In broad terms, the system uses a virtual 
machine interacting via an interface layer with a lower level operating system 
implemented in the hardware components of the decoder. In terms of hardware 
architecture, the control unit 48 is equipped with a processor, memory elements such 
as ROM, RAM, FLASH memory etc. as in known decoders. 

AppHcations processed by the control unit 48 may be resident applications stored in 
the ROM or FLASH of the decoder or applications broadcast and downloaded via the 
MPEG interface 2 of the decoder. Applications can include program guide 
applications, games, interactive services, teleshopping applications, as well as initiating 
applications to enable the decoder to be immediately operational upon start-up and 
applications for configuring aspects of the decoder. Applications are stored in memory 
locations in the decoder and represented as resource files comprising graphic object 
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descriptions files, unit files, variables block files, instruction sequence files, 
applications files, data files etc. 

Decoder System Architecture 

5 

Turning now to the software architecture of the system within the receiver/decoder as 
shown in Figure 4, it will be seen that a layered architecture is used. The first layer 
51 represents the operating system of the hardware of the receiver/decoder. This is 
a real-time operating system chosen by the manufacturer to control the hardware 
10 elements of the receiver/decoder. The real-time operating system has a relatively fast 
response time in order to be able to correctly synchronise hardware operations. The 
data processing system sits on top of the hardware operating system and comprises a 
middleware layer 52 and an application interface layer 53. 

15 Event messages are passed between the operating system layer 51 and the middleware 
layer 52 immediately above. The middleware layer is written in a language such as 
C ANSI and comprises the elements of a virtual machine 54 and a number of 
interfaces 55 including a graphical interface 56, a FLASH/PROM memory interface 
57, a protocol interface 58 and a device interface 59. 

20 

The use of a virtual machine enables in particular to provide independence between 
upper level applications 66, 67 described in further detail below and usually provided 
by the system manager or one or more operators, and a lower level operating system 
51, usually implemented by the hardware manufacturer of the decoder. 

25 

The interfaces 60 provide the link between operations of the virtual machine and the 
lower level operating system 51 and also include a number of intermediate level 
apphcation modules more easily executed at this level. 

30 The application interface (API) layer 53 comprises a number of high level packages 
60-65, written in an object-oriented interpretative language, such as Java. These 
packages provide an interface between the high level applications generally created by 
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the service provider (interactive program guide, teleshopping, internet browser etc) and 
the virtual machine of the system. Examples of such applications are given belov^. 

The lower level OS is normally embedded in the hardware components of the decoder, 
although in some realisations, the lower level OS can be downloaded. The- 
middleware and application interface layer packages can be downloaded into the RAM 
or FLASH memory of the decoder from a broadcast transmission. Alternatively, some 
or all of the middleware or application interface layer elements can be stored in the 
ROM or (if present) FLASH memory of the decoder. As will be understood, the 
physical organisation of the memory elements of the decoder is distinct from the 
logical organisation of the memory. 



A pplications and Application Manager 



As shown in Figure 4, a number of high level applications 66 sit on top of and 
communicate with lower levels in the system via the application interface layer 53. 
As will be described below, applications may originate from a variety of sources 
and/or operators. The overall control of such applications will be carried out by an 
apphcation manager 67, itself installed as an application and responsible for managing 
the downloading of broadcast applications, the rights of certain apphcations to address 
and control lower layers of the system etc. 



A pplication Interface Layer 



Referring to the application interface layer 53 shown in Figure 3, and as described 
above, the packages in this layer -are written in an object oriented language such as 
Java. Each package defines a set of class libraries called on during operation of the 
system. In the present system the following packages are installed. 

LangAJtil Package 60. These packages define the classes necessary for the 

I 

manipulation of objects by the virtual machine. These class libraries normally form 
part of a standard library associated with the object oriented language chosen. 
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MHEG-5 Package 61. This package defines the classes associated with the 
manipulation of graphical objects on the television display. Such objects are distinct 
from audio-visual data and can make up, for example, channel identifiers or text laid 
over displayed images. The definition of classes within this package should respect 
5 the MHEG-5 norms defined by the standards ETS 300777-3 and ISO/ISE 13522-5_ 
(and the standard ISO/ISE 13522-6 in the case of a Java implemented system). 

Toolbox Package 62. This package contains the classes used for downloading and 
decompression of information as well as the classes associated with the management 
10 of the file system and memory within the receiver/decoder and the classes associated 
with the connection to the internet etc. 

Device Package 63. This package defines the classes necessary for management of 
peripherals attached to the receiver/decoder, as discussed above and including the 
15 modem, the smart card readers, the MPEG flow tuner etc 

Service Package 64. This package defines the classes necessary for the 
implementation of developing higher level interactive applications, such as 
management of credit card data etc. 



DSMCC-UU Package 65. This package implements the protocols necessary for 
communication between a client and a server for data file search and reading. 
Implementation of this package should respect the norm ISO/IEC 13818-6 and 
directives defined in DA VIC part 9. 



A further layer of interactive applications, written by the service provider and 
downloaded during broadcast as in conventiorial systems, will be laid over the 
interface packages defined above. Depending on the applications to be introduced, 
some of the above packages may be omitted. For example, if the service provider 
30 does not intend to provide a common way for data reading, the DSMCC-UU package 
may be left out of the final system. 



20 



25 
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The packages 53 provide class libraries for an object-oriented programming 
environment. Their class behaviour will depend on the language chosen. In the case 
of a Java application, for example, a single inheritance class structure will be adhered 
to. 

5 

Interface Layer 

As shown, the interface layer is composed of four modules, a graphics module 56, a 
memory file management module 57, a protocol module 58 and a device manager 59. 
10 Whilst the modules at this level are described as interface modules their function is 
to provide a "glue" layer for the implementation of the application interface packages 
and for the operation of the virtual machine generally. 

The graphics module 56, for example, provides the creation and management of 
15 graphical objects. It asks the low level OS to display basic graphic shapes such as 
single pixels, lines, rectangles etc. The implementation of this module depends on the 
graphics capabihty of the low level manufacturer's OS. In some ways complementary 
to the MHEG-5 package 43 11, these functions may be more efficiently executed at this 
code level than in the high level code chosen for the application layer above. 

20 

In a similar manner, the memory file management module 57 includes low level 
read/write file commands associated with the memory components of the system. 
Typically, the hardware operating system only includes commands necessary to 
read/write a sector or page within a memory component. As with the graphics module 
25 56, this module enables a set of simpler lower level applications to be efficiently 
introduced in the system. 

The protocol management module 58 defines a library of communication protocols 
that may be called upon in communications via, for example, the TCP/IP layer of the 
30 decoder. 



The device manager 59 is slightly different from the other modules in this layer in that 
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it provides the link or interface between the hardware operating system and the layers 
above, including the other modules in the interface layer and the virtual machine. 
Commands or event messages that are received/sent to the hardware OS from the 
virtual machine, for example, are necessarily passed by the device manager for 
5 conversion according to the interface specifications between the two levels. 

Virtual Machine Description 

Referring now to Figure 5, the structure of the virtual machine 54 used in the system 
10 of the present invention will be described. The virtual machine used in the present 
invention is a pre-emptive multithread type machine. The general characteristics of 
such a machine are known in other contexts outside of the audio-visual and digital 
television fields and the following description will focus on those areas that are the 
most specific to the present application. 

15 

The virtual machine is composed of a number of elements, which interact broadly as 
shovra in Figure 5. 

The scheduler 70 composed of a thread manager service 71 and a monitor manager 
20 service 72 forms the heart of the multithread machine. The scheduler 70 orders the 
execution of threads created by applications externally of the virtual machine and those 
created by the virtual machine itself (e.g. a garbage collection thread). 

The event manager 73 handles an event routing table and the lists of events subscribed 
25 to by the threads and centralises the dispatch of event treatments. 

The memory manager 74 handles the allocation and disallocation of the memory zones 
v^ithin the system memory and also handles the removal from the memory of non- 
referenced objects (garbage collection). 

30 

The class manager 75 charges the classes of the application code downloaded in a 
broadcast signal, interacting with the security manager 80 to check the integrity of 
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downloaded code and with the file manager 76, which implements the appHcations. 



The file manager 76 carries out the implementation of the system files and the handles 
the mechanism of downloading of interactive applications and data. 

5 

The security manager 80 handles the level of access permitted to downloaded 
applications, some applications having the ability to carry out more operations than 
others in relation to the file system. 

10 The interpreter 77 comprising a bytecode interpretation service 78 and a "m-code" 
interpretation service 79 handles the interpretation of applications written in these two 
codes, bytecode being associated with Java appHcations and m-code being the name 
given to a proprietary code developed by the applicants. 

15 As set out above, the decoder is adapted to implement and execute appHcations 
downloaded in transport packets and data tables from the transport stream broadcast 
by the satellite, cable or terrestrial system. There will now be described, with 
reference to Figure 6, the organisation of these and other such data tables within a 
conventional MPEG-2 datastream. 

20 

Organisation of Data Tables within the Transport Stream 

As shown in Figure 6, the broadcast data transport stream contains a nxmaber of 
packets of standard format, including a programme association table 90 ("PAT"), the 

25 PID in the header of the packet being fixed by the MPEG-2 standard for this packet 
at a value of 0x00. The programme access table 90 provides the £ntry point for access 
to programme data and contains a table referring to the PID values of the programme 
map tables ('TMT") 91, 92 associated with a given service or channel within the 
stream. Each programme map table 91, 92 contains in turn a reference to the PID 

30 values of the packet streams of the audio tables 93 and video tables 94 associated with 
that service. 
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As shown, the programme map table 92 also contains references to the PID values of 
other packets 95, 96, 97 containing additional data relating to the service in question, 
in particular, ECM data generated by a number of conditional access systems and 
associated with the service in question as well as application data carried by this 
5 service. 

In addition to the programme access table PAT 90, the MPEG transport stream further 
comprises a conditional access table 101 ("CAT")? the PID value of which is fixed at 
0x01. Any packet headers containing this PID value are thus automatically identified 
10 as containing access control information. The CAT table 97 refers to the PID values 
of MPEG packets 98, 99, 100 referring to EMM data associated with one or more 
conditional access systems. As with the PMT packets, the PID values of the EMM 
packets referred to in the CAT table 101 are not fixed and may be determined at the 
choice of the system operator. 



The MPEG-2 standard specifies very few fixed PID values outside of the PAT table 
value and the CAT table value referred to above. The majority of PID values within 
a certain range may therefore be determined by an operator. As will be described in 
greater detail below, the present embodiment of the invention proposes a fixed PID 
20 value to be assigned to a table containing data relating to applications carried in a 
number of services and bouquets. 

Format of Transport Packets and Private Section Data 

25 As is known, MPEG transport packets are of a fixed length of 188 bytes including a 
header. In a standard packet, the three bytes of the header following the 
synchronisation data comprise: 

TABLE I Transport error indicator 1 bit 

30 Payload unit indicator 1 bit 



15 



Transport priority 



1 bit 



PID 



13 bits 
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Transport scrambling control 
Adaptation field control 
Continuity counter 



2 bits 



2 bits 



4 bits 



5 The characteristics of these fields are largely determined by the MPEG standard. 

The above describes the format of the header of a transport packet. In conformity 
with the MPEG-2 standard, information contained with a packet payload is subject to 
a further level of structure according to the type of data being transported. In the case 

10 of audio, visual, teletext, subtitle or other such rapidly evolving and synchronised data, 
the information is assembled in the form of what is known as a packetised elementary 
stream or PES. This data stream, which is formed by assembling the pay loads of the 
transmitted packets, itself comprises a sequence of packets, each packet comprising a 
packet header and payload. Unlike the transmitted packets in the transport stream, the 

15 length of PES packets is variable. 

In the case of some other types of data, such as application data or ECM and EMM 
data, a different format from PES packeting is proscribed. In particular, data 
contained in the transport packet payload is divided into a series of sections or tables, 

20 the table or section header including a table ID or TID identifying the table in 
question. Depending on the size of the data, a section may be contained entirely 
within a packet payload or may be extended in a series of tables over a number of 
transport packets. In the MPEG-2 context, the term "table" is often used to refer to 
a single table of data, whilst "section" usually refers to one of a plurality of tables 

25 with the same TID value. 

The actual TID values used to refer to information carried in these tables or sections 
are not fixed by the MPEG-2 standard and may be defined at the discretion of the 
operator of a service or bouquet of services. 



30 



As with transport packet data and PES packet data, the data structure or syntax of a 
table or section is nevertheless additionally defined by the MPEG-2 standard. Two 
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possible syntax forms for private table or section data are 'proposed; a long form or 
a short form. 



In both the short and long form, the header of a private table includes at least the data 
5 comprising: 



TABLE II Table id 8 bits 

Section syntax indicator 1 bit 

Private indicator/reserved 1 bit 

10 ISO reserved 2 bits 

Section length 12 bits 



The private indicator and private section lengths are comprised of data not fixed by 
the MPEG-2 standard and which may be used by the system operator for his own 
15 purposes. For further information regarding table syntax, the reader is referred to the 
MPEG-2 standard. 



Applications accessed via one or more PMT tables 



20 As will be understood from the above, each PMT table defines a particular service or 
channel and the information available on this service. Within a given service, for 
example, a plurality of audio and video streams may be carried, for example, to enable 
a viewer to watch a sporting event broadcast on that service from a number of 
different angles. 

25 

The service may also contain applications downloaded^and executed by the decoder, 
for example, such as an interactive shopping application or an interactive 
meteorological chart. The nmnber and type of applications carried in the service and 
accessed via its PMT table can vary greatly. In the case of a dedicated weather 
30 channel, for example, the majority of the data carried by the channel may relate to an 
application executed by the decoder such that there is, for example, no real-time video 
data carried by this service. 
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In a bouquet of services, some applications such as a start-up application may be 
carried by all services whilst some applications may be exclusive to one service, for 
example, an application containing information relating directly to a programme being 
shown only on that service. 

5 

Conventionally, all data regarding the applications carried by a given service is 
contained in the relevant PMT table for that service. Each PMT table carries 
information on the complete set of applications used by that service and provides the 
point of access to these applications. 

10 

Upon selection of a service, the application managers of conventional systems execute 
a predetermined sequence of decisions with regard to the applications carried in the 
service and, if already tuned to a service, those applications currently running in the 
decoder. Applications that are not already present in the decoder but which are 
15 contained in the new service are downloaded from the service. If a more recent 
version to that running in the decoder is carried in the service, this is downloaded and 
the older version deleted. Applications which are running and which are listed in the 
new service in the same (or an older version) are maintained. Applications that are 
not listed in the new service but that are currently running are deleted. 

20 

This latter operation of the application manager found in conventional decoder systems 
can in particular lead to a number of problems. In the case, for example, where a user 
changes from one channel to another and back again, an application may be deleted 
and then re-installed. As will be understood, installation of an application can take 
25 some time depending on the size of the application and the available memory in the 
decoder. 

Furthermore, upon each change of chaimel, the decoder is required to download and 
analyse the PMT table data before having sufficient information to carry out any 
30 action regarding applications to be downloaded or currently running. This may take 
some time. As mentioned above, each service is completely independent and includes 
all applications necessary to the operation of the service and the information regarding 
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such appHcations is carried in the PMT table of that service. 

In such a context, the case of applications currently running in the decoder and that 

are not hsted in the PMT table of the new service poses a problem, since the 

. - Ill ■ ^ 

5 application manager has no information regarding which of the currently running 
applications may be maintained with impunity upon changing to this service, and 
which need to be deleted. Most current systems act simply to delete currently running 
applications to permit downloading of new applications. 

10 Referring to Figure 7, there will now be defined a data fon natjor tables^and sections 
in the MPEG transport stream which enables the problems of the known systems to 
be overcome. 

Application Description Table 

15 

As shown in Figure 7, the transport stream includes, in addition to the PMTl and 
PMT2 tables 91, 92 used to define the data contained in a first and second service, an 
application description table or tables 110, 111 for each available bouquet of services. 
ADT Bl designates the table for a first bouquet of services, ADT B2 the table for a 
20 second bouquet etc. 



In a similar manner to the PAT and CAT tables, the PID value of an ADT table is 
fixed at a value not presently reserved or prohibited by the MPEG-2 standard. All 
application description or ADT tables in all service bouquets are referred to by this 
25 PE) value and, preferably, a fixed TID value. In order to permit different ADT tables 
for different service bouquets, a specific TID extension value is assigned to each ADT 
table associated with a bouquet of services. These TID extension values do not need 
to be fixed and may be decided by common agreement between the operators of each 
bouquet. 

30 

As will be understood, whilst the present embodiment of the invention uses an AJDT 

table per bouquet of services, the concept may be generalised to the use of a single 

\ 
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global ADT table covering all services across all bouquets. "In view of the differences 
between operators running each bouquet of services, this may be difficult to 
implement, since it would imply the creation of a "super operator" charged with 
compiling information for all operator bouquets and creating the global ADT table. 

5 

A decoder is normally configured to receive a bouquet of services in dependence on 
the rights transmitted by a subscription smart card or PCMCIA card inserted in the 
decoder. Based on the information received from the subscription card, the application 
manager within the decoder may then dovraload the ADT table having the appropriate 
10 TID extension value associated with this bouquet. 

Changing the subscribed bouquet by changing the associated subscription card will 
cause the decoder to download the ADT table associated with the new bouquet of 
services and referred to by its own unique TID extension value. The TID extension 
1 5 value may be given directly in the information received from the subscription card, 
or may be derived from a table in the decoder. Equally, the decoder may be 
configured to the correct TID extension value by other means, for example, via a 
modem link. 

20 Alternatively, the decoder may be configured to scan and filter all ADT tables in the 
transport stream using the fixed PID, TED values. As will be described below, within 
each ADT table is a reference to the PMT value of the services to which the ADT 
table applies. From this information, the decoder can deduce which ADT table applies 
when operating in relation to a particular bouquet of services. 

25 

As shown, an ADT table 110 associated with the bouquet of services Bl is divided 
into three parts; a service description part 112, an' application description part 113 and 
an (optional) signature part 114. 

30 The service description part 112 contains information regarding which applications Al, 
A2, A3 etc. are carried by each service PMTl, PMT2 etc. in the bouquet of services 
Bl. Each application is identified by a unique application ID (Al, A2 etc.). 
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In Figure 7, the service description part 112 identifies the service PMTl as being 
associated with the applications Al, A3 etc. and the service PMT2 as being associated 
with the applications Al, A2, A4 etc. 

5 The application description part 113 of the ADT table contains a description of the 
applications accessible via all services of the bouquet and links the application ID to 
data describing the characteristics of this application. The description typically 
contains the following parameters: 

10 Application Jd. The application_id enables identification by the Application 



15 



Manager of the applications carried in each service of the bouquet. In this 
embodiment, since a different ADT table is associated with each bouquet, 
another bouquet of services may refer to its own applications by the same ID 
values and an application is therefore only uniquely identified by the pair of 
values (application _id, bouquet _id). 



20 



Application_type: The type of the application, for example, a pure Java 
language application or a MHEG-5 application. This definition of type is 
necessary because the activation of an application can be completely different 
depending on its type and since different types of application may be carried 
in the same bouquet of services. Type can also include the version number of 



the software. 



25 



Apphcation_name: The name of the application as known by or displayed to 
the user. This is typically the name that the user will see when the application 
is started. For example, we can imagine writing a message in a window: 
"launching PILOT" upon activation of an application named "PILOT" 



30 



Application_bootinfo: The access point of the application (depending on the 
application_type) that the application manager has to address in order to 
download and to launch the apphcation. 
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Application_flag: This field gives the behaviour of the application concerning 
downloading, launching, etc. In particular, this field may be used to define 
whether an application is to be maintained or killed when changing between 
services in the bouquet, irrespective of any indications in the PMT table of the 
5 services in question. 

Application_key. The remote control key or other input action associated with 
activation of the application. For example, in case of a pilot or navigator type 
application, the application_key may be a button of the remote control 
10 associated with the activation of the pilot. For auto-start apphcations, the 

application_key value may be a default value. 

Application_exclusive. A flag to indicate that an application is exclusive to a 
service. This enables a list of application_ids exclusive to each service to be 
1 5 assembled by the application manager, the application manager acting to delete 

an application in the case of changing to another service. 

Applicationj)riority. The priority of the application, for example, between 
min(l) and max(7). In this regard, priority can refer to the priority of access 
20 to resources within the decoder and/or priority in terms of downloading of an 

application. If desired, two separate priority fields may be used to reflect this 
difference. 

Application_memory. The memory size necessary for the application to be 
25 downloaded. This corresponds not only the size of the application but to an 

estimation of the maximum amount of memory that will be used by the 
application itself and its data. 

Application^version. The present version of the application. 

30 

DVB triplet. This identifies a list of services, for applications which are 
specific to a service. The DVT triplet is made-up of an original Network_Id, 
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a TransportStream^Id, and a Service_Id. 

As will be appreciated, many types of information may be included and the factors in 
above list are not intended to be exhaustive and/or obligatory. 

5 

Other information in the application description part may include information needed 
to locate modules of an application contained within a further level of structure in the 
TID tables of sections of the service. For example, in addition to being packetised in 
tables and sections for transmission, an application may itself be organised in a data 
10 carousel, for example, conforming to the DSMCC data format. The information 
contained in the ADT can include a path description or carousel address to enable the 
decoder to go to a specific entry point to download an application. 

Finally, the ADT table 1 1 0 includes a signature 1 14 comprising an electronic signature 
15 of the data in the ADT table 1 10 and which enables the decoder to verify the origin 
and integrity of the data in the table. 

This may be created by the operator responsible for the bouquet, for example, using 
a combination of a hash algorithm (such as MD5) to obtain a hash value 

20 corresponding to the data in the table, this hash value then being encrypted by a 
private key of a public/private algorithm (such as RSA). Verification of the ADT 
table may be carried out by a decoder possessing the same hash algorithm and 
supplied with the corresponding public key. The use of a combination of hash and 
private/public key algorithms to verify communicated data is known and will not be 

25 described here in any further detail. 

Alternatively or in addition, the ADT table may even be encrypted by a symmetric 
algorithm. However, as will be understood, use of an electronic signature at this level 
is optional and, in practice, verification may be carried out at a lower level, for 
30 example, on the application data itself 



As described above, the ADT table for a given bouquet will have a predetermined PID 
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and TID extension value and this table will be loaded and verified immediately upon 
start up of the decoder, regardless of which service channel (if any) the decoder is 
tuned to. Once supplied with the information in this table, the application manager 
can then make reasoned choices regarding maintenance or non-maintenance of 
applications when tuned to or changing between services and without having to wait 
the downloading of a PMT table. 

In particular, upon selection of a service or upon changing services the apphcation 
manager may take into account information contained in the appIication_flag, 
application_exclusi ve, application jpriority and application^memory fields in evaluating 
which applications to download, which appUcations to maintain, which applications 
must be deleted etc. 



In the case of a decoder tuned firstly to the service channel PMTl shown in Figure 
7, the application manager will identify the apphcations Al, A3 contained within this 
service channel as being present and valid, that is as applications corresponding to 
applications listed in the service section 1 12 of the ADT table of the bouquet. Using 
the ADT table data for these applications, the application manager then carries out a 
determination as to whether or not to download the applications and, assuming all 
conditions are met (sufficient memory etc.) will download applications Al, A3 etc. 

If the user now changes to the service channel PMT2, the application manager will 
identify the applications Al, A2, A4 as being present and valid in this channel. 

In the case of the application Al, the application manager will be aware that this 
apphcation is already downloaded and present in the decoder in its latest version and 
will normally not carry out any action, leaving Al running "as is" in the decoder. In 
the case of the applications A2, A4 the application manager may, for example, 
evaluate the values appHcationjpriority, apphcation_memory etc. of these applications 
and compare these values with the corresponding values of the application A3 
previously downloaded and currently running in the decoder. The evaluation may also 
be carried out using the value application_flag of the currently nmning application (see 
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above). 

Even though the application A3 is not present and not required for all access to the 
possibilities provided by the service channel accessed via PMT2, the application 
5 manager may nevertheless decide in dependence on the value application_flag to 
continue to run the application A3 in preference to, or as well as, downloading one 
or the other of the applications A2, A4. If the user then changes back to PMTl, the 
application A3 is thus inimediately available. 

10 Many other alternatives are possible. For example, the application manager may be 
configured to kill the application Al (for example if Al includes an 
application_exclusive flag associated with PMTl); to maintain A3 for a limited period 
of time before killing A3 and downloading A2, A4; to maintain A3 until the user 
presses a key on the remote control and thereafter kill A3 and download one of the 

15 applications A2, A4 etc. 

As will be understood, the use of an ADT table containing data over all services in 
a bouquet enables the application manager of the decoder to carry out an unusually 
sophisticated evaluation regarding the maintenance or non-maintenance of applications 
20 carried in a plurality of service streams. 

In the above example, the ADT table has been described as being downloaded from 
the broadcast transport stream. In practice, the ADT table, or at least a start up 
version of the ADT table, may be loaded into the decoder at the moment of 
25 manufacture of the decoder, so as to enable the decoder to automatically load certain 
applications carried in some or all services in a bouquet. Alternatively, the decoder 
may download a version of the ADT table via ' its modem connection, via the smart 
card interface, via the serial port etc. 



wo 00/19708 




PCT/IB99/01637 



CLAIMS 

1. A method of traBsmission of application data in a plurality of services in a digital 
5 transport stream, each of said plurality of services carrying at least one application, the 
method comprising the step of providing an application data table containing 
information regarding said at least one application carried by each of a plurality of the 
services within the transport stream. 

10 2. A method as claimed in claim 1 wherein the application data table is transported 
in a transport packet having a predetermined packet ID value associated with the 
presence of an application data table within the packet. 

3. A method as claimed in claim 1 or 2, wherein said application data table is 
1 5 electronically signed so as to permit a decoder to verify an application data table as 

originating from a knoAvn operator. 

4. A method as claimed in any preceding claim wherein each service further 
comprises a programme map table giving access to applications carried by this service, 

20 the programme map table itself comprising information regarding said at least one 
application carried by this service. 

5. A method as claimed in any preceding claim wherein the application data table 
further comprises information regarding which applications may be accessed via each 

25 service. 

6. A method as claimed in any preceding claim wherein the application information 
carried in the application data table further includes information relating to the size of 
memory required to execute an application. 

30 

7. A method as claimed in any preceding claim wherein the application information 
in the application data table includes a priority value indicating the relative priority of 
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8. A method as claimed in any preceding claim wherein the appHcation information 
in the application data table includes a service exclusive value indicating that an 
application is exclusive to at least one service. 

9. A method as claimed in any preceding claim in which the application information 
in the application data table includes a flag value concerning the action to be taken 
with an application upon a change of service. 

10. A method as claimed in any preceding claim, comprising providing a plurality of 
said application data tables, each application data table containing information 
regarding applications contained within a bouquet of services. 

11. A method as claimed in claim 10 wherein each application data table is 
transported in one of a table and a section within a transport packet, each appHcation 
data table being associated with one of a table and a section having one of a 
characteristic table ID and a characteristic table ID extension value. 

12. A method as claimed in any preceding claim as appHed to a digital television 
system. 

13. A method as claimed in any preceding claim wherein the digital transport stream 
conforms to the MPEG standard. 

14. A transmission apparatus for use in a method as claimed in any of claims 1 to 13, 
said apparatus comprising means for transmitting a transport stream comprising a 
plurality of services together with an application data table containing information 
regarding applications carried by a plurality of the services within the transport stream. 



15. A transmission apparatus as claimed in claim 14 wherein the transmitting 
means is adapted to transmit the application data table in a transport packet having a 
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predetermined packet ID value associated with the presence of an application data 
table within the packet. 

16. A transmission apparatus as claimed in claim 14 or 15, comprising means for 
5 electronically signing said application data table so as to permit a decoder to verify an 

application data table as originating from a known operator. 

17. A transmission apparatus as claimed in any of claims 14 to 16 wherein the 
transmitting means is adapted to transmit for each service a programme map table 

10 giving access to applications carried by that service, the programme map table itself 
comprising information regarding said at least one application carried by this service. 

18. A transmission apparatus as claimed in any of claims 14 to 17 wherein the 
application data table further comprises information regarding which applications may 

15 be accessed via each service. 

19. A transmission apparatus as claimed in any of claims 14 to 18 wherein the 
application information carried in the application data table further includes 
information relating to the size of memory required to execute an application. 

20 

20. A transmission apparatus as claimed in any of claims 14 to 19 wherein the 
apphcation information in the application data table includes a priority value indicating 
the relative priority of an application. 

25 21. A transmission apparatus as claimed in any of claims 14 to 20 wherein the 
application information in the application data table includes a service exclusive value 
indicating that an application is exclusive to at least one service. 

22. A transmission apparatus as claimed in any of claims 14 to 21 wherein the 
30 application information in the application data table includes a flag value concerning 
the action to be taken with an application upon a change of service. 
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23. A transmission apparatus as claimed in any of claims 14 to 22, wherein the 
transmitting means is adapted to transmit a plurality of said apphcation data tables, 
each application data table containing information regarding applications contained 
within a bouquet of services. 

5 

24, A transmission apparatus as claimed in claim 23 wherein the transmitting means 
is adapted to transmit each application data table in one of a table and a section within 
a transport packet, each application data table being associated with one of a table and 
a section having one of a characteristic table ID and a characteristic table ID extension 

10 value. 



25. A transmission apparatus as claimed in any of claims 14 to 24 wherein the digital 
transport stream conforms to the MPEG standard. 

15 26. A digital television system comprising transmission apparatus as claimed in any 
of claims 14 to 25. 

27. A decoder for use in a method as claimed in any of claims 1 to 13, said 
decoder comprising a memory for storing an application data table comprising 
20 information regarding applications carried by a plurality of services within the 
transport stream, and means for controlling at least one of the downloading and 
maintenance of such applications in dependence on the information contained within 
the application data table. 

25 28. A decoder comprising a memory for storing an application data table comprising 
information regarding applications carried by a plurality of seryices within the 
transport stream, and means for controlling at least one of the downloading and 
maintenance of such applications in dependence on the information contained within 
the application data table. 

30 

29. An application data table containing information regarding at least one 
application carried by each of a plurahty of services within a transport stream. 



wo 00/19708 




PCT/IB99/qi637 



-38- 



10 



15 



20 



30. A decoder or table as claimed in any of claims 27 to 29, wherein said application 
data table is electronically signed so as to permit a decoder to verify an application 
data table as originating from a known operator. 

31. A decoder or table as claimed in any of claims 27 to 30 wherein the application 
data table further comprises information regarding which applications may be accessed 
via each service. 

32. A decoder or table as claimed in any of claims' 27 to 31 wherein the application 
information carried in the application data table further includes information relating 
to the size of memory required to execute an application. 

33. A decoder or table as claimed in any of claims 27 to 32 wherein the application 
information in the application data table includes a priority value indicating the relative 
priority of an application. 

34. A decoder or table as claimed in any of claims 27 to 33 wherein the application 
information in the application data table includes a service exclusive value indicating 
that an application is exclusive to at least one service. 

35. A decoder or table as claimed in any of claims 27 to 34 in which the application 
information in the application data table includes a flag value concerning the action 
to be taken with an application upon a change of service. 

36. A plurality of tables according to any of claims 29 to 35, each appHcation data 
table containing information regarding applications contained within a bouquet of 
services. 



30 



37. A plurality of tables as claimed in claim 36, wherein each application data table 
is associated with one of a table and a section having one of a characteristic table ID 
and a characteristic table ID extension value. 



10 
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38. A method of transmission of application data in a- plurality of services in a 
digital transport stream substantially as herein described with reference to the 
accompanying drawings. 

5 39. A transmission apparatus substantially as herein described with reference to the 
accompanying drawings. 

40- A decoder substantially as herein described with reference to the accompanying 
drawings. 



41 . An application data table substantially as herein described with reference to the 
accompanying drawings. 



I 



WORLD INTELLECTUAL PROPERTY ORGAN' 
International Bureau 




PCX 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 
H04N 5/00, 7/52, 7/24 



A2 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00/19708 

6 April 2000 (06.04.00) 



(21) International Application Number: PCT/IB99/01637 

(22) International Filing Date: 24 September 1999 (24.09.99) 



(30) Priority Data: 

98402375.4 



25 September 1998 (25.09.98) EP 



(71) Applicant (for all designated States except US): CANAL+ 

SOCIETE ANONYME [FI^/FR]; 85/89, quai Andrd Citroftn, 
F-757n Paris Cedex 15 (FR). 

(72) Inventors; and 

(75) Inventors/Applicants (for . US only): REY, Frangois 
[FR/FR]; 10, avenue du Professeur Calmette, F-92130 
Issy-les-Moulineaux (FR). FURET, Thierry [FR/FR]; 63, 
avenue du G6n6ral Leclerc, F-78120 Rambouillet (FR). 
POULAIN, Philippe [FR/FR]; 23 rue Alain Chartier, 
F-75015 Paris (FR). 

(74) Agents: COZENS. Paul, Dennis et al.; Mathys & Squire, 100 
Gray's Inn Road, London WCIX 8AL (GB). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, 
BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, EE, 
ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS. LT, LU, LV, MD. 
MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, 
SE, SG, SI, SK, SL, TJ, TM, TR, TT, TZ, UA, UG, US. 
UZ, VN, YU, ZA, ZW, ARIPO patent (GH, GM, KE, LS, 
MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE), OAPI patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

Without international search report and to be republished 
upon receipt of that report. 



(54) Title: APPLICATION DATA TABLE FOR A MULTISERVICE DIGITAL TOANSMISSION SYSTEM 



^110 



ADT B1 



PMT1:A1.A3ETC. 
PMT2: Al.A2ETd 
: A4ETa 



AplD^AI 



AplD=A2 



SIGN 



-112 



-113 



-114 



111 



ADT B2 




(57) Abstract 



A method of transmission of application data (97) in a digital transport stream characterised in providing an application data table 
(110) containing information regarding the applications (97) carried in each service (91, 92) within the transport stream. The application 
data table (110) may conveniently be designated by a fixed PID value and a TID extension value varying in dependence on the bouquet of 
services chosen. The use of a single application data table to provide information across all services within a bouquet provides a number 
of advantages, in particular when deciding whether or not to maintain certain applications when switching between services. 



FOR THE PURPOSES OF INFORMATION ONLY 
Codes used to identify States party to the PCT on the front pages of pamphJets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


sz 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GE 


Georgia 


MD 


Republic of Moldova 


TG 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


uz 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


Ytr 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cdte d'lvoire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






CU 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






CZ 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


S£ 


Sweden 






EE 


Estonia 


LR 


Liberia 


SO 


Singapore 







wo 00/1 9708 i 




PCT/IB99/01637 



1/7 




wo 00/19708 PCT/IB99/01637 



2/7 



FIG. 2 




COMM. 
SERVERS 



wo 00/19708 PCT/IB99/01637 



3/7 




wo 00/19708 



PCT/1B99/01637 



4/7 



CO 
CD 

L 



CO 



S5 



CO . 

o 

CD 

I 

Q- 
Q_ 

<c 



CD 



C2 

I 

Q- 
O- 



CO 
LTD 



CM 
LO 



LO 
CO 



LU = 
CD 

<C CO 



CO 



CD C3 



cn 

LO 



o: 

is 

CD 



LU 

CD 


LU 


< 




> 


C3 


LU 


<< 


Q 


Q- 





r1 



CO 
LO 



r 



CVI 
CO 



LU X 

CD O 

<: CD 
^ —I 
o o 



CD 



LU 


LO 
1 




CD 




< 


CD 






LU 


LU 


o 




\ S 


PA 

rn 










'HIC 
FACE 




TIL 


PACKA 


LANG/U 


GRAF 
INTER 



LU QC 

— 
<3: cc: 



O CJ3 

CJ) <c 

o !±! 



CJ? 



>- 



o 

CO 



CO 
LO 



LU 



< 

ZD 
I— 

cc 



7 



LO 



LO 



CO 
Q 
<C 

LU 
CC 



<c 
oc 
I— 

CO 

I— 

o 
o 

no 

CO 

o 



CO 

cc 



cc 



LO 
LO 



wo 00/19708 



m 



PCT/IB99/01637 



76 

Z_ 



«SUBSYSTEM» 
FILE MANAGER 



80 



«SUBSYSTEM» 
PACKAGE 
SECURITY 
MANAGER 



5/7 



FIG, 5 



78 



«SUBPROGRAM» 

BYTECODE 

INTERPRETER 

SERVICE 
T 



75 



Z 



«SUBSYSTEM» 
PACKAGE 

CLASS 
MANAGER 



79 

Z_ 



«SUBPROGRAM» 
P-CODE 
INTERPRETER 
SERVICE 



77 



«SUBSYSTEM» 

PACKAGE 
INTERPRETATION 



74-^ «SUBSYSTEIVI» 
PACKAGE 
MEMORY 



70 



«SUBSYSTEM» 
PACKAGE 
SCHEDULER 



73 

A. 



«SUBSYSTEM» 
PACKAGE 

EVENT 
MANAGER 



«UTILITY» 
THREAD 
MANAGER 
SERVICE 



71 «CONTAIN» 



Z 



«UTILITY» 
MONITOR 
MANAGER 
SERVICE 



72 



wo 00/19708 



6/7 



FIG. 6 



PCT/IB99/01637 



PID = 0x01 
101 




wo 00/19708 



PCT/IB99/01637 



7/7 










CD 

/ 


/ 




CD 

/ 






CO 






5 




<: 




5 



CNJ 
03 



CM 

















CO 





O 


■o 


CD 




f— 
UJ 


LU 


h- 

LU 




CO 






GO 








H- 








Q 




















1— 








:s 






a. 













< 


II 


11 


Q 










<: 



CD 
CO 







CO 








Q 









